Experiences with evacuation route planning algorithms
نویسندگان
چکیده
Experiences with evacuation route planning algorithms Shashi Shekhar a , KwangSoo Yang a , Venkata M.V. Gunturi a , Lydia Manikonda a , Dev Oliver a , Xun Zhou a , Betsy George b , Sangho Kim c , Jeffrey M.R. Wolff a & Qingsong Lu a a Department of Computer Science and Engineering University of Minnesota, Minneapolis, MN, USA b Oracle, Nashua, NH, USA c Geodatabase Team, Environment System Research Institute (ESRI), Redlands, CA, USA Version of record first published: 12 Nov 2012.
منابع مشابه
Capacity Constrained Routing Algorithms for Evacuation Route Planning
Evacuation route planning identifies paths in a given transportation network to minimize the time needed to move vulnerable populations to safe destinations. Evacuation route planning is critical for numerous important applications like disaster emergency management and homeland defense preparation. It is computationally challenging because the number of evacuees often far exceeds the capacity,...
متن کاملCapacity Constrained Routing Algorithms for Evacuation Planning: A Summary of Results
Evacuation planning is critical for numerous important applications, e.g. disaster emergency management and homeland defense preparation. Efficient tools are needed to produce evacuation plans that identify routes and schedules to evacuate affected populations to safety in the event of natural disasters or terrorist attacks. The existing linear programming approach uses time-expanded networks t...
متن کاملAn Evacuation Route Planning for Safety Route Guidance System after Natural Disaster Using Multi-objective Genetic Algorithm
When a natural disaster occurred, some roads cannot be used anymore and sometimes blocked. Also, survivors and refugees cannot follow the evacuation procedures by just using default maps after disaster. A previous study proposed a safety route guidance system that can be used after natural disasters by using participatory sensing. The system estimates safe routes and generates an evacuation map...
متن کاملImproved Algorithms for the Evacuation Route Planning Problem
Emergency evacuation is the process of movement of people away from the threat or actual occurrence of hazards such as natural disasters, terrorist attacks, fires and bombs. In this paper, we focus on evacuation from a building, but the ideas can be applied to city and region evacuation. We define the problem and show how it can be modeled using graphs. The resulting optimization problem can be...
متن کاملMulti-Objective Optimization for Massive Pedestrian Evacuation Using Ant Colony Algorithm
Evacuation route planning is one of the most crucial tasks for solving massive evacuation problem. In large public places, pedestrians should be transferred to safe areas when nature or man-made accidents happen. A multi-objective ant colony algorithm for massive pedestrian evacuation is presented in this paper. In the algorithm, three objectives, total evacuation time of all evacuees, total ro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- International Journal of Geographical Information Science
دوره 26 شماره
صفحات -
تاریخ انتشار 2012